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Abstract 

Let T q +i = (V. E) be the (g+l)-regular tree and let G be a group of 
automorphisms acting transitively on the vertices and on the bound¬ 
ary of Tq+i- We give an upper bound for the growth of cocycles with 
values in any unitary representation of the group G. This bound is 
optimal by projecting the Haagerup cocycle onto an appropriate sub¬ 
space of £ 2 (E). We also obtain a description of functions conditionally 
of negative type which are unbounded. 
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1 Introduction 

A second countable, locally compact group G has the Haagerup property if 
it admits a proper affine isometric action on some Hilbert space EL. It can 
be seen both as a generalisation of amenability and as a strong negation of 
Property (T). Its importance is due, at least in part, to its connection with 
the Baum-Connes Conjecture, since it holds for groups having the Haagerup 
property (see and (El)- The class of groups having this property is 
large and the most famous examples are : amenable groups, free groups and, 
more generally, groups acting properly on trees. In order to have a better 
understanding of these groups as well as to single out interesting represen¬ 
tations, a lot of efforts has been dedicated to investigate their unitary dual. 
The starting point of our work was the following theorem of C. Nebbia about 
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the 1-cohomology of some large groups acting on regular trees. In the rest 
of this text, for an integer q > 2, we will denote by T q+ i the homogeneous 
(q + l)-regular tree and by dT q +i its boundary. 

Theorem 1.1. (fNf) Let G be a closed non-compact subgroup of Ant (T q + 1 ), 
with q > 2. Suppose that G acts transitively on the vertices and on the 
boundary of T q +\. Then, there exists a unique irreducible representation a~ 
such that H l (G,a ~) ^ 0. Furthermore, the vector space H l {G,a~) is of 
(complex) dimension 1. 

This result implies that, up to some renormalisations, there exists a 
unique unbounded cocycle b relatively to the representation a~. The present 
paper is devoted to identify this cocycle. One way of characterising b is by 
the computation of its associated function conditionally of negative type, 
that is, g H > ||6(g)|| 2 . In order to estimate such quantities, we will exploit 
the extra structure given by the graph on which the group acts to define 
a notion of harmonicity for cocycles. Let G be a topological group acting 
transitively on a graph with bounded degree X = (V,E). Fix a basepoint 
x 0 G V and suppose that the subgroup K = Stab(x 0 ) is compact in G. By 
transitivity, we obtain a natural identification between V and G/K. In par¬ 
ticular, if b : G —* TL is a cocycle taking value in some Hilbert space TL, then 
it is possible to translate this cocycle in such a way that it vanishes on K. 
Such a cocycle factors through G/K and the corresponding map can be seen 
as a G-equivariant embedding F : V —>■ TL. This transformation allows us to 
consider the action of the Laplace operator. Recall that for a locally finite, 
non-oriented graph X = (V, E ), we will denote by C the Laplace operator 
defined as 



for any function / : V — > C and any vertex x E V. More generally, this 
defines an operator acting on maps taking value in any Hilbert space TL. It is 
therefore natural to call a map F : V —> TL harmonic if CF is identically 0. 
Going back to a cocycle b which is identically 0 on K, we say that b : G —> TL 
is harmonic if and only if it factors through a harmonic map F : V —> TL. 
The main result of our paper is the following theorem which quantifies the 
growth of G-equivariant embeddings of V into some Hilbert space. 

Theorem 1.2. Let G be a closed non-compact subgroup of Aut(7^+i), with 
q > 2 . Suppose that G acts transitively on the vertices and on the boundary 
of Tq+i. Assume furthermore that G acts on a Hilbert space TL by affine 
isometries. Then : 
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(i) Any G-equivariant map F : V —> TL such that F(x 0 ) = 0 for some 
x 0 G V satisfies: 

||F(x)|| 2 < Ad(x, x 0 )-B + Bq- d( - x ’ xo \ 

where 

I - (q + l)||F(x 1 )|| 2 2q\\F(xi) || 2 

9-1 ’ (9-1) 2 

and Xi is any vertex adjacent to x 0 . 

(ii) Furthermore, if the map F here above is harmonic and non-constant, 
then the equality occurs. 

(Hi) There exists a G-equivariant map F : V TL which is harmonic and 
non-constant. 

Therefore, the upper bound appearing in the first claim here above is 
optimal. 

Combining this with Nebbia’s result, we deduce that this map is essentially 
unique and this allows us to give a complete description of functions con¬ 
ditionally of negative type on groups acting transitively both on T q +i and 
dTq+i- Interestingly, the optimal cocycle appearing in Theorem 11.21 can be 
concretely realised as the projection of the Haagerup cocycle onto an appro¬ 
priate G- invariant closed subspace of ^ lt (E), where E is the set of oriented 
edges of T q+ i- 

Another motivation for the present paper is related to some questions about 
coarse (equivariant) embeddings of groups into Hilbert spaces. Roughly 
speaking, the problem is to represent a group G together with a metric do 
into a Hilbert space TL by preserving large distances. More precisely, a map 
F : G —)■ TL is called a coarse embedding if we can find control functions 
p± : M + — > M + which satisfy linp_ 5 . +0O p±(t) = +oo and 

P-(d G (x,y)) < || F(x) - F(y)\\ < p + (d G (x,y)). 

for all x,y G G. When the embedding F is equivariant, it turns out that F is 
(up to some translation) a cocycle b. In general, it is difficult to find examples 
of coarse embeddings together with a precise description of their control 
functions. From this point of view, Theorem 11.21 as well as various heuristics 
indicate that harmonic cocycles provide optimal embeddings (for example, 
Remark 2.6 in (sa shows that such cocycles are optimal in expectation 
for the distribution of the random walk). Actually, a result of Guichardet 
says that we can always restrict our attention to harmonic cocycles, when 


3 








considering coarse equivariant embeddings of groups. Before stating this 
result in our setting, let us introduce two more definitions. Let G be a 
topological group, let K be a compact subgroup and let t r be a unitary 
representation of G acting on TL. We define Z} < (G,tt ) (resp. B 1 k (G,tt)) to 
be the space of cocycles (resp. coboundaries) with respect to tt which are 
identically 0 on K. Recall that such cocycles factor through G/K. 

Proposition 1.3. (Theoreme 3, IGvJf ) Let G be a topological group acting 
transitively on a graph X = (V, E) with bounded degree. Suppose that the 
subgroup K = Stab(x 0 ) is compact in G. Let tt be a unitary representation 
of G without non-trivial invariant vectors. Then, endowing Z'k with the 
topology of uniform convergence on compact sets, we obtain : 

Z^(G, tt) = (ker C fl Z^(G, tt)) © B\r{G , tt). 

In particular, the reduced cohomology group is given by : 

H 1 {G, n) = ker C fl Z^(G, tt). 

The following direct corollary implies that the behaviour at infinity of con¬ 
trol functions of 7r-equivariant embeddings can be determined by analysing 
the growth of functions / : G —> M + which are non-harmonic but whose 
Laplacian is constant. 

Corollary 1.4. Let G be a discrete group endowed with a length function 
denoted by | ■ |. Let tt be a unitary representation without almost invariant 
vectors and of non-trivial cohomology. Let T be the set of all functions 
f : G — > M such that f > 0, /(e) = 0 and Cf = 1. If p~(t) is the lower 
control function of a tt -equivariant embedding, then there exists a function 
f G T so that p-(t) is bounded (above and below, up to multiplicative and 
additive constants) by min {\/f(g) : \g\ = t}, uniformly on t. 

A second consequence of Guichardet’s result is related to the reduced 
cohomology of groups with infinitely many finite conjugacy classes. 

Proposition 1.5. Let G be a finitely generated group that admits infinitely 
many finite conjugacy classes. Then, for any C 0 -representation tt of G, we 
have : 

H*(G,tt) = 0, 

The paper is organised as follows : We start with the decomposition of Z K 
in terms of harmonic cocycles in Section 2. As a consequence, we then prove 
Corollary 11.41 in 1 12.51 and Proposition 11.51 in H2.61 In Section 3, we specialise 
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to groups acting on trees. Theorem 11.21 (i)-(ii) is proved in 43. H and Theorem 
ll.2[ (iii) in < 13.31 Section 4 is dedicated to the decomposition of the Haagerup 
cocycle. We single out its harmonic part by projecting it onto an appropriate 
subspace of ^ lt (E) and, in 1 14.21 we show that it can be described as a virtual 
coboundary. In Section 5, we discuss functions conditionally of negative type 
and provide various examples. As an application of Theorem 11.21 we give a 
comprehensive description of pure elements of CL(G), the convex, positive 
cone of negative type functions on G. 

Acknowledgements: We are grateful to Alain Valette to have suggested 
to look at the projection of the Haagerup cocycle and to have shown Lemma 
13.31 to us. 

2 Cohomology and Harmonicity 

2.1 Definition of cohomology 

We first fix some notations concerning cocycles and affine isometric actions 
(we refer to Chapter 2 of (BHVj for a complete discussion). Let G be a 
second countable, locally compact group and let tt be a continuous unitary 
representation on a Hilbert space %. A cocycle with values in tt is a con¬ 
tinuous function b : G —* "H satisfying the so-called cocycle relation, that 
is, b(gh) = TT{g)b[h) + b(g), for every g,h E G. A cocycle of the form 
g i— y (vr((yf) — l)u, for some vector v € "H, is called a coboundary. We denote 
by Z 1 (G,7t) (resp. H 1 (G, 7r)) the space of cocycles (resp. coboundaries) with 
values in tt. The first cohomology space of tt is defined as the quotient space 

H\G ,vr) = Z\G 1 tt)/B(G 1 tt). 

For later use, we introduce the so-called coboundary map d : n -> Z 1 (G, tt) 
defined by (d^)(g) = ( 7 r(g) — 1)£, for any g e G and £ E V.. The space of 
coboundaries corresponds to the image of di via d. 

Note that, a map b satisfies the cocycle relation, if and only if, G acts by 
affine isometries on "H by a(g)v = 7 r(g)v + b(g). It is clear from the definition 
that such an affine action a has a fixed point if and only if b is a coboundary. 
We will say that n (resp. b) is the linear (resp. translation) part of the affine 
isometric action a, and use the self-explanatory notation a = ( 7 r,b). 

The proofs of this section (with the exception of the 1 12.61) may be found in 
Pil §3-§5], 
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2.2 Link between Z l K and Z 1 

As explained in the introduction, given a unitary representation tt, it is some¬ 
times more convenient to work with the space of cocycles vanishing identi¬ 
cally on some compact subgroup K of G, than to work with the whole space 
Z 1 (G,7r). The goal of this subsection is to give a precise link between the 
space Z 1 (G,tt) and its subspace Z}fiG,ir) formed by all the cocycles which 
are identically 0 on K. 

Let K be a compact subgroup of G. For any continuous map / : G —> Tt, 
one can define its average on K by 

A K f= [ f(k)dk, 

J K 

where dk represents the Haar measure of G, normalised so that K has mea¬ 
sure 1. Taking a cocycle b G Z 1 (G , n) and using the fact that dk is invariant, 
it is easy to check that the cocycle b + d(Ab) vanishes identically on K. It is 
worth noting that this procedure does not change the cohomology class of b 
in Z 1 (G,7r). Therefore, it is natural to introduce z k{G,tt) (resp. B 1 k (G,tt)) 
the subspace of Z 1 (G, tt) formed by the cocycles (resp. coboundaries) which 
are identically 0 on K. Note that B X K is the image via the coboundary map 
d of the subspace of % formed by 7r(A")-fixed vectors. The following well- 
known lemma gives the relation between those spaces and states that we do 
not lose any information on the cohomology level. 

Lemma 2.1. Let T : Z 1 (G,7r) —> Z^(G, tt) be the map defined by 

T(6) = b + d(A K b). 

Then, the map T induces an isomorphism between the first cohomology group 
H l {G, tt) and the quotient space Zr(G, n)/B] < (G, n). 

We stress that the average argument in the result here above already 
appears in Section 2 of jNj. 

2.3 Hilbert space structure on Z l K (G, tt) 

In this subsection, under certain assumptions on the group G, we will set a 
Hilbert space structure on Zfi(G, tt) in order to decompose it in a natural 
way. For the rest of the section, we will assume that G is a locally compact 
group which is generated by some subset K U S, where K is a compact 
subgroup and S' is a finite set. This means, for instance, that any element 
g G G can be expressed as a product g = n”=i s jkj, with Sj G S and kj G K 
for all j. 

The reader should have the following two examples in mind. 


6 


1. Let G be a finitely generated group. Take S' to be a finite generating 
set and take K to be the trivial group. 

2 . The second example is given by a topological group G acting transi¬ 
tively on some regular graph X = (V, E) of finite degree. We assume 
that the topology on G is such that the stabiliser of any vertex is com¬ 
pact. In this case, we fix a base-vertex xq E V and we let K to be the 
vertex stabiliser of x 0 . Choose S so that S ■ x 0 is the 1-sphere centred 
in Xo and (S'! is the degree of X. By Milnor-Schwarz Lemma, the group 
G is generated by the compact set K U S. 

Thanks to the cocycle relation, a cocycle b is completely determined by the 
values {b(h)} heKu s. In particular, since the elements of Z^(G,7r) are exactly 
the cocycles which are constant on cosets of the form gK , it is natural to 
introduce the following scalar product 

s£S 

for b, b' E Z X K . Since b is identically 0 on G if and only if b is identically 
0 on S, this scalar product is non-degenerate. We write || • \\ z i K for the in¬ 
duced norm on Z X K . To be sure that this scalar product defines a Hilbert 
space, we need to check that the space Zj c (G, n) is complete for the norm 
|| • || z^- However, the classical topology on Z 1 {G , n) is given by the topology 
of uniform convergence on compact subsets of G. Since under our assump¬ 
tions G is a-compact, it is well-known that this topology turns Z 1 (G, n), 
and therefore Z X K (G. 7r), into a Frechet space. It is easy to show that it again 
gives the same topology. This is the content of the next lemma (see [Gul §4]). 


Lemma 2.2. The topology on Zj^(G, it) induced by the norm || • \\ z i^ is equiv¬ 
alent to the topology of uniform convergence on compact sets. 

2.4 Orthogonal decomposition of Zk(G,ir) 

To decompose Z x Kl we start with the coboundary map. Let dx : —> 

Z x k (G, 7t) be the restriction of the coboundary map to the subspace of tt(K)- 
invariant vectors. Recall that its image corresponds to B l K . Simple compu¬ 
tations give: 

d *K h = - r^j + h ( s ))‘ 
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Going back to the decomposition, we trivially have Zk(G,7t) = ker d* K © 
(ker d* K ) L . It is a general fact that the orthogonal complement of ker d* K coin¬ 
cides with im dx- Moreover, this latter space is just the closure of B)<{G, n) 
with respect to the norm || • \\z A K - Therefore, we get the following general 
orthogonal decomposition. 

Proposition 2.3. Let G be a topological group which is generated by a set 
K U S, where K is a compact subgroup and S is a finite set. Then, we have : 


Z l K {G, 7 r) = ker d* K © B l K (G, i r). 


We define ker d* K to be the space of harmonic cocycles. This term has 
the following explanation. 

Let X = (V, E) be the Schreier graph defined as follows. The set of vertices 
V is identified with G/K and (oriented) edges are of the form (gK, gsK), 
for g £ G and s £ S. We note that the group naturally acts on X by left 
multiplication. Up to enlarging S, we can suppose that for any s £ S there 
exists a unique s' £ S such that ss' £ K. This condition is slightly weaker 
than assuming S to be symmetric (i.e. S = S^ 1 ) and it ensures that the graph 
X is non-oriented. One can express the Laplacian of a map F : V —>■ 'H by 
CF(gK) = — F(gK ) + ^ f° r an y 9 e G. In particular, let 

b £ Zfi(G, 7r) be a cocycle and denote by F : V —> TL the map b seen as 
a function on the graph X. Then, we claim that the map F is harmonic, 
namely, F £ ker£, if and only if b belongs to kerd^. Firstly, we remark 
that, although S is not necessarily symmetric, to any coset s~ 1 K with s £ S, 
there exists a unique corresponding coset s'K with s' £ S. Therefore, we 
clearly have X^esK s_1 ) = 12sgsK s )- Hence, we may write : 



Secondly, since the map F obtained from b is G-equivariant, that is F(gK) = 
a(g)F(K), for all g £ G, where a = ( 7 r, b ), it is easy to see that 


CF(gK) = n(g)CF(K). 


This implies that F is harmonic if and only if F is harmonic at the ver¬ 
tex represented by K. Finally, we obtain the relation CF(K) = —b(e) + 
j-b| J2 seS b(s) = —| d* K b , which implies the claim. 

It is a good time to identify the different objects we defined in the case of 
the two examples cited at the beginning of Subsection 12.31 





1. If G is a finitely generated group with finite symmetric generating set 
S and compact subgroup K = {e}, then 'H 7T \ K > = B, Z\ = Z 1 and the 
graph X defines here above is the Cayley graph of G with respect to 
S. These facts imply that the decomposition of Proposition 12.31 holds 
for Z 1 and that the harmonicity of a cocycle can be read off directly 
on the Cayley graph of G. 

2. In the second example, we note that the graph we built here above 
coincides with the graph on which G acts. 

2.5 Some consequences of Proposition 12.3 

A first straightforward consequence is the description of the reduced cohomol¬ 
ogy in terms of harmonic cocycles. Recall that the reduced cohomology 
group of G taking value in tt is defined as the quotient space 

W(G, tt) = Z 1 (G,tt)/B 1 {G,tt), 

where B 1 (G, tt) is the closure of the space of coboundaries with respect to 
the topology of uniform convergence on compact sets. 

Corollary 2.4. We have the isomorphism : 

W(G,tt) = kerd* K . 

In particular, if the representation i r does not have almost invariant vectors, 
then 

H l {G, 7r) = kertf^. 

In the case where the subspace reduces to 0, then the space of 

coboundaries B\ reduces to the constant cocycle 0. Hence, we get : 

Corollary 2.5. If the representation tt has no non-trivial K-invariant vec¬ 
tors, then 

H\G,7t) = Z 1 k (G,tt) = ker d* K . 

That is, any cocycle vanishing identically on K is harmonic. 

This result will be useful when we will discuss non-spherical representa¬ 
tions of closed subgroups of Aut(7^+i). Indeed, it is straightforward that for 
such a representation tt, the cohomology group i/ 1 (G, tt) is trivial if and only 
if every cocycle which is identically 0 on K is trivial, as noticed by Nebbia 
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in Section 2 of [N]J. 

We are ready to prove Corollary 11.41 

Proof of Corollary 11.41 : If a cocyclc b is harmonic, a simple computation 
(see Lemma ED shows that the function f(g) = ||6(g)|| 2 will satisfy, / > 0, 
/(e) =0 and Cf = c where c = ||&|lk ■ Up to a scalar multiplication of b, 
one may normalise this constant c to 1. Next, because n does not contain 
almost invariant vectors, any cocycle b' may be written as b' = cb+ z where 
z is a coboundary and c G M + accounts for the fact that we normalised 
£||6(-)|| 2 = 1. Since ||z(g)|| = ||7r(5')^ — ^|| is bounded (uniformly) by 2||£||, 
c||%)||-2||^|| < ||6'(^)|| < c||6(c/)||+2||£||. Replacing \\b\g)\\ by y/f(g) yields 
the claim. □ 

A last consequence of Proposition 12.31 concerns harmonic functions on 
graphs whose gradient tends to 0 at infinity. More precisely, let G be a 
finitely generated group with finite symmetric generating set S and let X be 
the Cayley graph of G with respect to S. If b G Z 1 (G,7r) is an harmonic 
cocycle, then one can define, for any £ G H, an harmonic function cpg : G —» C 
by <pz(g) = (b(g),£). Let us check it is indeed harmonic. Using the cocycle 
relation for b , we get : 


s£S 


^2(K9s),o 

s£S 

\S\(b(g),Q + (ZKsUig- 1 )*) 

s£S 

\s\Ma), 


where the last equality follows from the harmonicity of b. Furthermore, the 
gradient of is given by 

^Vd9,9s) = Vd9 s ) ~ <Pz(9) = (&( s ), 7 t ( 3 -1 £)), 

for any edge ( g,gs ). In particular, if the representation n is Cq, then the 
gradient V<^ is a C 0 function on the set of edgefl In particular , we get the 
corollary : 


Corollary 2.6. Let G be a finitely generated group and let S be a finite 
symmetric generating set. If the Cayley graph X of G with respect to S has 
no non-constant harmonic function with Cq gradient, then 

JC(G,ii) = 0, 


for any C 0 representation tt. 

1 Recall that a function / : W —> C on some countable set W is Cq if, for any e > 0, 

we can find a finite set F C W such that |/| is strictly smaller than e outside of F. A 
representation of a countable group G is Cq if all of its coefficients, that is the maps of 
the form g i —> (n(g)x, y), for x, y £ H, are Cq functions. 
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2.6 Harmonic functions with gradient in Co 

It is fairly easy to check that a group which admits a harmonic function with 
gradient in Co has infinitely many Lipschitz harmonic functions (hence may 
not be nilpotent, see [CM] or [K, Theorem 1.4]). An argument, which may be 
found in [MY . §2.2], also shows that the lamplighter (with finite lamp states) 
on Z has no sublinear harmonic functions (hence no harmonic function with 
gradient in Co). G. Kozma pointed out to the first named author that this is 
also the case for solvable Baumslag-Solitar groups. The same is conjectured 
to hold for polycyclic groups. 


Lemma 2.7. If G has infinitely many finite conjugacy classes, then there 
are no harmonic functions with gradient in Co¬ 


lt is probably nicer to consider the particular of a group with an infinite 
centre when reading the upcoming proof for the first time. 

Proof. Define a transport pattern (see also [Gb|) from (f to £ (two finitely 
supported measures) to be a finitely supported function on the edges r so 
that V*r = f — (f. Next, note that if h is harmonic, then (h \ Pff) = h(g) 
where (h \ f) — Yh x &x h( x )f( x ) (if at least one of h or / has finite support) 
and Pff is the distribution of the simple random walk starting at g at time 
n. Hence, if C is a finite conjugacy class, 


|4 YM<«) - Ms) = (ftU Y p i - p >) = < h I w„> = <vft I T„) 

I I esc ceC 


where r n is the transport plan obtained by taking the mass of Pff at g', split 
in |Cj masses, and take them (along a shortest path) to g'c (for c G C). Each 
transport takes at most K := max cg c |c|s steps. Notice that g'C = Cg', so 
that this also splits and transports the mass uniformly to Cg'. Note that 
||Ai||p < K and that its I 1 norm on a ball of radius k (denoted by B k ) tends 
to 0 as n —* oo (it is bounded above by K\\Pff\\^^B k+K )). On other hand, 
HVhH^c) tends to 0 for k large enough. Hence 

| \b\ E ce c h(cg)-h(g)\= |(V/i | r n )\ 

< l(Vh | r n ) Bk \ + \{Wh | T n ) B i\ 

< ||Vhl^oo||r n ||£i( Bfc ) + ||Vh||£oo( S c)||r n ||£i 

< ||Vhl^oo||r n ||p( Sfc ) + ||Vh||£oo( S c)A 

Note that the left-hand side does not depend on n or k. By letting n —)■ oo, 
the first term of the right hand-side tends to 0. Then let k —>■ oo, to see that 
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the other term of the right-hand side tends to 0. Hence Yh c &c M c 9 ) = |C| h(g) 
for any finite conjugacy class C. 

Pick some g G C and consider a := h(gs) — h(g) for some s G S. Then 
Scgc (h(cgs) — h[cg )) = \C\a for any finite conjugacy class C. In particular, 
for any finite conjugacy class there is a c G C so that \h(cgs) — h(cg)\ > |a|. 
Since there are infinitely many finite conjugacy classes and h has gradient in 
C 0 , a = 0. This shows that h is constant. □ 

This lemma directly implies Proposition [13J We note that virtually nilpo- 
tent groups have infinitely many finite conjugacy classes, and therefore the 
previous lemma applies. Moreover, we mention that the conclusion of Propo¬ 
sition 11.51 holds for 

• any unitary representation of a nilpotent groups which does not contain 
the trivial representation, see [Gui Theoreme 7 in §8]. 

• any irreducible unitary representation of the Euclidean isometry groups, 
see [ Gu] Exemple 2 in §9]. 

The case of polycyclic (and more generally solvable) groups is still open, even 
for Co representations. 

3 Proof of Theorem 


3.1 Proof of Claim (i) and (ii) 

We start with a lemma. 

Lemma 3.1. Let X = {V, E) be a locally finite graph. Let F : V —>■ Li be 
any map. 

1. For any x G V, the following identity holds: 

£(||F|| 2 )(a;) = || V x F\\ 2 n + 2M(£F(x) 1 F(x)) n , 
where, by definition, 

l|V 1: -F|| 2 = HWFII?, := £ ||FW - F(9)|| 2 . 

^ ' ' yr^>x 

2. Let G be a group acting on X by automorphisms and on Ft by affine 
isometries. Then, for any G-equivariant map F : V —$■ Ft, the quantity 
||V X F|| is constant along each orbit of x G V, that is, 

||V SX F|| = ||V*F||, Vx G V, G C. 


1.2 
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Proof : The proof of the first identity is a simple calculation. Since we 
have 



and 


(£F(x),F(x)) = -IIFMII 2 + 

de g( X ) ZZt 


it readily follows that 



To prove the second statement, we recall that the equivariance implies 


\\F(gx) - F(y)\\ = \\a(g)F(x) - F(y)\\ 


= ||F(*)-aGr 1 )F(y)|| 

= \\F(x)-F(g- 1 y)l 


for all g G G, x,y G V , where a is the map corresponding to the G-action 
on H. Hence, we obtain 



□ 


Lemma 3.2. Let G be acting transitively on dT q +\ and let us denote by G Xo 
the stabiliser of xq. If the map F : V —$■ H satisfies F{x o) = 0 for some point 
xq and if F is G-equivariant with respect to some affine isometric action 
a = ( 7 r,b), where b is zero on G xo , then both ||F|| and (CF, F) are radial. 

Proof : Let x : y G V be two vertices at distance r from x 0 . Since G xo acts 
transitively on any sphere about x 0 , we can find h G G xo so that hx = y. 
By the hypothesis on b, a acts by unitary operators when restricted to the 
stabiliser of xq- Using the equivariance of F, it is straightforward that 


\\F(y)\\ = \\^h)F(x)\\ = \\F(x)\\. 
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Moreover, using the G-equivariance of C with respect to 7r, we obtain 

(CF(y),F(y)) = {CF(hx),F(hx)) 

= (ir(h)CF(x),7i(h)F(x)) 

= (CF(x),F(x)). □ 

For the rest of the section, we will assume that G, F and a = (n, b ) satisfy 
the hypothesis of Theorem 11.21 Select one vertex on each sphere of radius n 
and denote it by x n . We can make two remarks. 

1. Since G acts transitively on V, then ||Va;F|| = ||V;c 0 W|| = ||F(a;i)||. 

2 . We recall that a non-compact closed subgroup of Aut(7^+i) acts tran¬ 
sitively on dFq+i if and only if there exists y e V so that the stabiliser 
G y acts transitively on dF q+ \ (see Proposition 10.1 in [F-T Nj ). If the 
group G acts transitively on V, then the latter condition is also equiv¬ 
alent to having all the vertex stabilisers acting transitively on dF q +\ ■ 
This means that under the hypotheses of Theorem 11.21 the subgroup 
G Xo acts transitively on dT q +\. 

Now, set <p(ri) = ||F(x n )|| 2 . For radial maps, the Laplace operator takes 
a very simple form : 

MO) = +(1) - ¥>(0), 

and 

q 1 

&p{n) = + !) “ <P(n) + “ X )’ 

for any n > 1. Using Lemma [3711 and setting R F (n ) = 2 $l(iCF(x n ), F(x n )), 
we obtain the relations for all n > 1, 

—+0 + 1) - <p(n) + —~ x ) = +( x ) + (1) 

q+ 1 q+ 1 

with initial conditions 99 ( 0 ) = 0 and </?(l) = ||F(xi)|| 2 . 

Let us find a general solution to this second order linear recurrence equation. 
Set 

ip(n + 1) = <~p(n + 1) - <p(n), 

for all n > 0. We can express the left-hand side of the relation (jT]) using ip: 

q 1 

——(p(n+l)-<p(n) + ——(p{n-l) = 
q+ 1 q+ 1 


q 


q + 1 
1 


q + 1 


(<p(n + 1) -<pin)) 
{(Pin) — (p{n — 1 )) 


q - 1 


<7 + 1 


ip(n + 1 ) 


<7 + 1 


ip{n). 
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For all n > 1, we obtain the new relation: 


*( n + 1) = ±*( n ) + ( ‘' +1)l|F(ll>1 ' 2 + 

q q q 

with initial condition -0(1) = ||F(a; 1 )|| 2 . By iterating this relation, we get 
(g + l)||F(a; 1 )|| 2 2||F(a; 1 )|| 2 , , , *R F (n + l~j) 


ip(n + 1) = 


+ {q + i)X)' 

3 = 1 


q — 1 (q — 1 )q r 

To proceed, we need a crucial negativity result. 

Lemma 3.3. Under the hypotheses of Theorem \1.2\ we /lave 

3J(£F(x),F(a;)) < 0, 

for all x e V. 

Let us postpone the proof of this lemma to the next subsection and let 
us show how to finish the proof of Theorem 11.21 Firstly, Lemma [3.31 implies 
the following inequality 


ip(n + 1) < 


(g+l)||F(* 1 )|| 2 2||F(x 1 )|| 5 


q — 1 (q — 1 )q n ’ 

with equality if F is harmonic. Replacing if by ip, we get 

(g + l)||F(a; 1 )|| 2 2||F(x 1 )|| 2 


p(n + 1) < p(n) + 


q -1 


(q - 1 )q n ’ 


Iterating this inequality, we obtain the desired upper bound. Once again, if 
F is harmonic, then the equality occurs, and we are done with the proof of 
the first two claims of Theorem 11.21 □ 


3.2 Proof of Lemma 13.3 

The end of the present section is dedicated to the proof of Lemma 13.31 The 
main steps of the proof are described in the next lemma. 

Lemma 3.4. We assume that the group G and the map F satisfy the hy¬ 
potheses of Theorem 1 1.2[ Also, we write K for the compact subgroup G xo 
and dk for the normalised Haar measure on G so that the subgroup K has 
measure 1. Fix x G V and let g and s in G be such that x = g _1 £o and sxo 
is adjacent to xq- 
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1. For any vertex y £ V adjacent to x 0 , the map F satisfies the following 
integral formula : 


f F( g - 1 ky)dk = -F-Y, F (u). 


2. Furthermore, if we denote by a = ( 7 r,b) the affine G-action on FL, then 

CF{x) = f 7r (g~ 1 k)b(s)dk. 

Jk 

3. We also have 

(£F(x),F(x)) = -(P K b(s),b(g)), 

where Pk = J K Tr(k)dk is the orthogonal projection onto the space of 
it(K)- fixed vectors in FL. 


4 . In particular, disintegrating n and b as direct integrals over some mea¬ 
sure space (Z,v>), we obtain 

(£F(x),F(x)) = - I (P z b z (s), b z (g))du(z), 

J z 

where, for almost all z e Z, tt z is an irreducible unitary representation 
of G, b z is a 7T z -cocycle, and 

Pz= [ TT z {k)dk 
Jk 

is the orthogonal projection onto the space of tt z (K)- invariant vectors. 


5. Finally, for any irreducible unitary representation a and for any cocycle 
w G Z 1 (G, a), we have 


(Pw(s),w(g)) > 0, 

where P = f K a(k)dk denotes the orthogonal projection onto the space 
of a(K) -invariant vectors. 


16 



Clearly, Lemma 15.51 follows directly from the last two claims above. 


Proof of Claim [j] : Fix x £ V. Since G acts on V transitively, there exists 
g G G so that x = g" l XQ. Let y i,... ,y q +i be the q + 1 neighbours of xq. 
Using the fact that the action of G Xo on the sphere of radius 1 centred at Xo 
is transitive, we can find hj 6 G xo so that hjy 3 = y i, for j = 1 ,..., q + 1. We 
remark that the cosets given by h~j l (G X0 fl G yi ) are all distinct and that the 
subgroup G Xo C\G yi has index q +1 in G Xo . Normalising the Haar measure on 
G so that the compact subgroup G Xo has measure 1, we obtain the following 
relation: 





In particular, we see that the integral on the left-hand side does not depend 
on the choice of the neighbour of xq. 

Proof of Claim [2] : Again, by transitivity of the G-action, we can find 
s G G so that sxo — yi- It is straightforward to see that b, the translation 
part of the G-action on %. factors through a G-equivariant map G/K —* T-L 
and that it coincides with F. Namely, F(hx o) = b(h), for all h G G. In 
particular, F(x) = b{g~ l ). By the cocycle relation, we have 


F{g 1 ky l ) - F(g 1 kx 0 ) = F(g 1 ksx 0 ) - F(g 1 kx 0 ) 


= b(g^ks) - b(g~ 1 k) 

= ^(g-'tybis) + b(g~ 1 k) - b(g~ l k ) 


Hence, we obtain the desired integral formula for the Laplace operator 
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applied to F: 


CF(x) = 


q + 1 


E F (»)) - 

y~x / 


F(g l ksx 0 )dk - F(g 1 x 0 ) 


<K 


' k 


{F(g 1 ksx o) - F(g V))) dk 


7 r(g 1 k)b(s)dk. 


IK 


Proof of Claim [3] : Hence, applying Claim [2j we directly get 


(CF(x),F(x)) = ( I n(g k)b(s)dk,b(g 


-i' 


Ik 


IK 


n(g 1 k)b(s), b(g l ))dk 
n(k)b(s),n(g)b(g~ 1 )) dk 


(ir(k)b(s), b(g)) dk 


'K 


n(k)b(s)dk, b(g) 


IK 


= ~(p K b(s),b(g )) 


Proof of Claim 0] : Now, let us disintegrate n and b as direct integrals. 
We write 


7T = 


iTzdv(z), 


and 


b — I b z du(z), 

Jz 

for some measure space (Z,v). Recall that, for almost all z £ Z, tt z is an 
irreducible unitary representation of G and b z is a 7iy-cocycle. Thus, we 
deduce from Claim 0]: 


(CF(x),F(x)) = - [ ( P z b z (s 0 ),b z (g))du(z ). 

Jz 
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Proof of Claim [5] : As G acts transitively on dT q+ i, the couple ( G,K ) 
forms a Gelfand pair (see chapter II, section 4 in IF-T Nj ) and we treat three 
cases. If the irreducible representation a is not spherical, then P = 0 and the 
inner-product is 0. If a = 1q is the trivial representation, then w — 0 and 
the inner-product is again equal to 0. Indeed, under the assumptions on G, 
we have that iP(G, 1 g) = Hom(G, C) = 0 (see p. 5 of [N]jE Finally, if we 
suppose that o is spherical and non-trivial, then there exists a cr(iF)-invariant 
vector 77 such that 

w(h ) = (<r(h) — 1 ) 77 , Vh G G. 

Up to rescaling w, we can assume that 77 has norm 1 . As the space of cr(K)- 
invariant vectors is one-dimensional, P is a rank-one operator. So, we can 
write 

PC = (C,v)v, 

for all £ G H. This yields 


(Pw(s),w(g)) 


(P(a(s) - 1 ) 77 , (a(g) - 1 ) 77 ) 
((a(s) - 1 ) 77 , 77 ) ( 77 , (a(g) - 1 ) 77 ) 
(( <J ( s )h, 77 ) - 1)(( 77 , cr(g)r]) - 1) 

00) -1) (00 -1 ) -1) , 


where 0 is the (normalised) positive-definite function of n associated to 77 . 
In particular, 0 is a spherical function, that is, a radial eigenfunction of the 
normalised adjacency operator on T q+ \ and 0(xo) = 0. This function being 
positive-definite and radial, it is therefore real-valued. By Cauchy-Schwarz, 
we conclude that 0(h) — 1 < 0, for all h e G and therefore, the scalar product 
we began with is always positive or null. This ends the proof of the Claim 

El ' □ 


3.3 Proof of Claim (iii) 

The existence of an equivariant and harmonic map follows directly from Neb- 
bia’s result and from the orthogonal decomposition given in Proposition 11.31 

2 We recall the argument briefly for the reader’s convenience. Let 0 € Hom(G, C) be 
a continuous homomorphism. The group G is generated by the vertex stabiliser G Xo and 
by the edge stabiliser Gu 0 Vl y Both subgroups being compact, their images under 0 are 
compact subgroups of C. Therefore, 0 is identically 0. 
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Indeed, let a~ be the irreducible representation with non-trivial cohomol¬ 
ogy which appears in Theorem 11.11 Fix two adjacent vertices x 0 ,xi, set 
K = stab(xo) and let b be a unbounded cocyclc in Z}{(G,c r ). Since Nebbia 
shows that cr~ is a non-spherical representation, it implies that the subspace 
9i a is trivial. By Corollary 12.51 we get that b is necessarily harmonic. 
Factorising b through G/K , we obtain a G-equivariant map F which is har¬ 
monic and non-constant. This finishes the proof of Theorem 11.21 □ 

In fact, since o~ is the unique irreducible representation of G which has 
non-vanishing cohomology and since i/ 1 (G, a~) has complex dimension 1 , 
the cocycle b appearing in the proof here above is unique up to scalar mul¬ 
tiplication. Therefore, Theorem 11.21 gives an alternative description of the 
non-trivial cocycle appearing at the end of Nebbia’s paper. 


4 The Haagerup cocycle 

The goal of the present section is to decompose the so-called Haagerup 
cocycle and to give an alternative description of the proper harmonic cocycle 
appearing in Theorem 11.21 We first need to introduce some notations (for all 
this, see p. 90 of IB 11 V and Chapter 1 of [Woej L 

4.1 Decomposition of the Haagerup cocycle 

Let X = (1/, E) be a locally finite graph, where E denotes the set of oriented 
edges. Each edge e G E has a source s(e) = e_ G V and a range r(e) = 
e + G V. There is an obvious fixed-point free involution e i —> e on E with 
s(e) = r(e) and r(e) = s(e), for all e G E. The set of all pairs {e,e} is 
the set of geometric edges of the graph X. We denote by ^ t (E) the real 
Hilbert space of those maps £ : E —* M. satisfying £ (e) = —£(e) and such that 
SeSE l £( e )| 2 < 00 • This vector space is endowed with the inner product 

(£,V) = l^t( e )v{e)- 

eSE 

Let £ 2 (V, deg) be the Hilbert space of square-sunnnable functions on V en¬ 
dowed with the inner product 

(. f,g) = ^2 f(x)g(x)deg(x). 

xGV 


20 












Now we can define two operators connecting these spaces. Let V : £ 2 (V, deg) —> 
£ 2 lt (E) be the gradient, defined by 

(V/) (e) = /(e + ) — /(e_). 

It is straightforward from the definition that (V/) (e) = — (V/) (e), for all 
e G E. We also define the divergence V* : f?ait(E) —> f 2 (V,deg) as the 
adjoint of V, that is, 

V ' yr^X 

for all u G f? 2 lt (E) and iGh The link between the Laplace operator C and 
the operators V and V* is given by the following formula: 

C = -V*V. 

Lemma 4.1. (Poincare lemma on trees) Let T = (Id, E) be a tree and fix a 
vertex xq. For any map £ : E — > M such that £(e) = —£(e), for all e G E, 
there is a unique function £ : V —> M such that V£ = £ and £(xo) = 0. 

Proof : Set f(xo) = 0. Let n > 1. Let x n be a vertex at distance n from xq. 
Let ( Xj)f =0 be the chain of vertices forming the unique geodesic path linking 
Xq to x n in X. Set 

n— 1 

= J2^xj,x j+ 1 ). 

3 =0 

It is easy to see that V£ = f. □ 

Recall that a function on the vertices ij : V —> M is harmonic if Cr) = 0. In 
the case where X = T is a tree, using the previous lemma, a map £ G £ 2 (E) 
belongs to ker V* if and only if £ is harmonic. Therefore, it is natural to say 
that a map on the edges £ G f? 2 it(®) harmonic if £ G ker V*. This remark 
suggests the following orthogonal decomposition: 

(E) = ker V* © imV, 

since (ker V*) -1 = imV. We can give a more precise description of the pro¬ 
jection onto imV. Recall first that, if the graph is non amenable, then imV 
is closed and the Laplace operator C is invertible. Furthermore, its inverse is 
the operator — G, with G being the Green kernel of X (see p.14 of [Woe] 
for the definition). Let £ = h + VA;, with h G kerV* and k G ^(Vjdeg). 
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Then, V*£ = V*Vfc = —Ck. Hence, we obtain k = GV*£. This forces to 
define Q, the orthogonal projection onto im(V), by 


Q(0 = VGV*£. 


We can deduce that the “harmonic part” of an element £ £ ^ lt (E) is given 
by (1 — Q)f. Now, we can introduce the Haagerup cocycle and study its 
decomposition along the two subspaces ker V* and imV. 

Let X = (V, E) be a graph. For two vertices x, y £ V, we define the signed 
characteristic function of the geodesic [x, y\ by 


1 , if e is on [x, y\ and e points from x to y, 
— 1, if e is on [x, y] and e points from y to x, 
0 , otherwise, 


Xx^y (c) 


In the case where X = T is a tree, then a simple calculation shows that 


\\Xx^y\\el lt (E) - Vd(x,y). 


Let G be a closed subgroup of Aut(T). Let tt be the orthogonal representation 
of G on f?ai t (E) induced by the action of G on T = (V, E). Let xo £ V be 
fixed. The Haagerup cocycle is defined by b : G —» t^ t (E) with 


Xxo^gxQi 


It is easy to check that b satisfies the cocycle relation with respect to n. By 
the previous observation, we have the following identity: 


ll%)ll^ lt(E ) = y/d(x 0 ,gx 0 ). 


This proves that b is a proper cocycle and that G has the Haagerup prop¬ 
erty. Since £^ t (E) can be decomposed into an orthogonal sum of two (closed) 
G'-invariant subspaces, then we can conclude that the representation n is 
reducible. However, we will show in the sequel that the projection of the co¬ 
cycle b onto ker V* is still proper. To do so, we will prove that \\Qx x ^y\\p it (w.) 
is bounded, independently of x and y. 

Here is a useful lemma allowing us to estimate the operator norm of the 
Green kernel. 

Lemma 4.2. Let X = (V, E ) be a graph and let P be the normalised ad¬ 
jacency operator acting on £ 2 (V, deg), namely, the operator whose matrix 
coefficients p(x, y) are 
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(i) If ||P|| < 1, then the series ^2 n>0 P n defines a bounded operator and 
we have the equalities 


C- 1 = -J2 pn = ~ G ’ 

n >0 


where G is the Green kernel. 

In particular, ||G|| < . 

(ii) (Theorem (11.1), IWoef ) If X is a graph with all vertices of valency 
bounded by q + 1, then ||P|| > with equality if X = T q+ i . 


For x,y G V, let us estimate the norm of the harmonic part of Xx^y 
Firstly, it is a general fact that, for any £ G ^ lt (E), we have 

ll(i<11*11, 

and 

ll(i -<M 2 = lieil 2 - IIQ(OII 2 - 

Now, let us compute Qx x ^y It is easy to check that 


V*(x 


x—±y ) 


We get 


|V*y, 


x^yWegvAeg) 


5y 

s x 

deg (y) 

deg(x)' 

5y 

Sx 

deg (y) 

deg(x) 

1 

| 

1 

deg(y) 

deg(x)' 


£ 2 ( V , deg ) 


Using Lemma [4.21 we obtain 

11(1 -Q) X x^yf = WXx^yW 2 - \\Q(Xx^y)\\ 2 


> d(x,y)-\\W\\ 2 \\Gr\\X*Xx^y \\ 2 

\ 2 

> d(x,y) — 


> d(x, y) — 


1 1 

+ 


(1 - ll^ll) 2 \deg(x) deg(y) 
4 


(1-IIPII) 2 ’ 


since ||V|| = ||V*|| = \/2. 

In particular, the orthogonal projection of the cocycle b onto ker V* is still 


23 



















proper and its compression exponent is Indeed, for any g G Aut(T), we 
have 

||(1 - Q)b(g )|| 2 > d(x 0 ,gx 0 ) - _ 

If T = T q+ \ is the homogeneous (q + l)-regular tree, then it is possible to 
compute Q(xx->-y) explicitly. We will prove the following lemma. 

Lemma 4.3. Let q > 2 be an integer and let T q +i be the homogeneous (g + 1)- 
regular tree. Then, for any x, y G V, we have: 


(i) \{QXx^ y ){e)\ 


Q 


Q 


d{y,e) _|_ q-d(x,e) 


q + 1 

■d(y,e) _ q-d(x,e) 


q + 1 


if e is on the geodesic [x,y\, 
otherwise, 


(ii) Moreover, 


\\Q(Xx^y)\\p lt (E) 



(1 _ q -<Kx,y)y 


We immediately obtain : 

Corollary 4.4. Let G be a subgroup o/Aut(7^+i) satisfying the assumptions 
of Theorem \1/A Fix a basepoint xq G V, set \g\ := d(xo,gxo), for g G G, and 
write b for the projection of the Haagerup cocycle onto the closed invariant 
subspace ker V*, that is, b(g) = (1 —Q)Xx 0 ^gx 0 - Then, the cocycle b is proper 
and it satisfies the following estimate 

Il i (9)ll 2 =l9l + ^ri(?" li ' 1 - 1 )' 

In particular, the cocycle b attains the upper bound of Theorem Al.Sl (i). 

Before proving Lemma 14.31 we recall that the Green kernel G takes a 
particularly simple form on 7~ q +i . 

Lemma 4.5. (Lemma (1.23), lWoej ) Let q > 2 and let G be the Green 
kernel defined on the homogeneous (q + l)-regular tree T q +\. If we denote by 
(G(x,y)) Xtye v the associated matrix of G, then 

l-d{x,y) 

G(x,y) = - -—, 


for all x, y G V. 
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Proof of Lemma 14.31 : Since V*Xx^ y — yyy ~ $x), we need to compute 
WG5 X . Let e G E be an oriented edge. Using the description of the Green 
kernel, we get 


(VGS x )(e) = (GS x )(e+) - (GS x )(e-) 


= G(e + , x ) — G(e_, x) 

— ( L fq~ d ( e +, x ) _ q~d{e-,x 

q — 1 ' 

Clearly, | d(e+,x) — d(e_,x)| = 1. Setting d(x,e) = min {d(x,e-),d(x,e+)} 
(this is simply the natural distance between x and the geometric edge asso¬ 
ciated with e in the geometric realisation of T q +i), we immediately obtain: 



(VG<y (e) 


_q d ( x ’ e \ if d(x, e) = d(x, e_), 

q-d(x,e ), jf ^( X) e ) = d(x, e+) 


It is easy to see that (VG6 X ) (e) and (VGS y ) (e ) have the same sign if and 
only if x and y belong to the same connected component ofg 7^+i\{rmd(e)}, 
which happens exactly when e does not he on the geodesic [x, y\. This shows 
the first claim. 

From the first claim, we deduce: 

WQXx^yWll^E) = ^^^QXx^y )^)] 2 

eeE 

= £ Iwwwi 2 

e£E 

= 7-^£l(VG^-VG4)( e )| 2 . 

' TP. 


To compute the last sum, we will decompose the set of geometric edges. First 
of all, let m = d(x,y) and let {zj}"L 0 be the set of vertices describing the 
geodesic [x,y], with z 0 = x and z rn = y. Let T 0 be the subgraph which 
is induced on the connected component of T q +i \ {z{\ containing x. For 
1 < j < m — 1, let Tj be the subgraph which is induced on the connected 
component of T q +i\{zj-i, z J+ \} containing Zj. Finally, let T m be the subgraph 
which is induced on the connected component of T q+ i \ {z m - 1 } containing 
y. We remark that for all j, the graph Tj is a subtree of T q +\ with root z r 
With these notations, a geometric edge e belongs either to one of the T r for 

3 Here, mid(e) denotes the median point of e in the geometric realisation of T q +\. 
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some j, or e lies on [x,y\. Thus, we get: 




II2 



~d(y,e) _|_ -d,(x,e) 



To compute the first sum, let us denote by ej the edge (zj,zj+ 1 ). There¬ 
fore, we have 


| q-d(y,e) 

e&[x,y\ 


_l_ q~ d ( x , e ) 


2 


m— 1 


j=0 


_|_ q—d( x -> e i) 


2 


m—1 

£ + q-’ 


j =0 


2 


2m 


9 


771—1 


+ 2 


1 - g” 2m 
1 — g~ 2 


Secondly, let us compute the sum over the edges belonging to the subtree 
Tq. For any edge e in T 0 , we notice that d(y,e) = m + d(x,e). Since the 
number of edges in T 0 which are at distance k to x is equal to q k+1 , for k > 0, 
we have: 


| q-d(y,e) 

eeT 0 


_ q-d(x,e) 


2 


E E i?-‘- 

fc>0 eGT 0 : 

d(x,e)=k 


= ( l - 9 -" , ) J E «“‘ +1 

fc >0 

= 

By symmetry, the same is true for the sum over T m . That is: 

y^ | q-d(y,e) _ q-d(x,e) | 2 _ ^ _ q- m Y ^ 
eGTm ^ ^ 


Finally, we need to compute the sum over the edges belonging to Tj for 
1 < j < m — 1. For any edge e in Tj , we notice that d(x,e) = d(x,Zj ) + 
d(zj,e ) = j+ d(Ej, e) and d(y, e) = d(y , Zj) + d(zj , e) = m — j + d(zj, e). Since 
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the number of edges in T 3 which are at distance k to z 3 is equal to (q — l)q k , 
for k > 0, we have: 


£ 

eETj k> 0 e ^ T j : 

d(zj,e)=k 

= £ £ q- 2k \q~ m +i ~ q-‘\ 2 

k >0 ^Ty 

d(zj,e)=k 

= ( q~ m+j - q~ j ) 2 J2(q - !)0V 2fc 

fc >0 

= q (q- 2{m ~ j) + q~ 2j - 2 q~ m ) . 


We can compute the 

sum over 

all the Tj , for 1 

< j < m — 1: 

m—1 

£ £ \i~ d(, ’ e) - 

q—d(x,e) | 2 

m—1 

r ? (v 21 " 

l ~ j) + g -2j _ 2g- 

3= 1 eSTj 


i=i 




2(m — 1) 

1 ~1— 2m 

+ 2 , 9 



q m-l 

1 — g~ 2 


Since we have 


q—d(y,e) _ q-d(x,e) | 2 


£ £ 


| q-m+j-k _ q-j-k | 


i £ I (VG) (6,-S,) (e)| 2 

e&E 


1 1 - q~ 2m + q- 1 - q l ~ 2m q( 1 - g" m ) 2 

g m_1 1 — g -2 1 — q~ l 

(g m ^l)(g + l) 

(q - 1 )q m - 1 ’ 


we deduce hnally that 


II QX. 


x^>y\ 




(l+^ezE 

(' - «~ m ) , 


9 


which proves the second claim. 


□ 
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4.2 Virtual coboundaries 


The aim of the current subsection is to describe the Haagerup cocycle and 
its projection onto ker V* as virtual coboundaries, which is a classical trick 
to produce unbounded cocycles. In order to speak of virtual coboundary, the 
Hilbert space 7~L has to lie in a vector space W and the unitary representation 
7 r has to extend to a linear group action on W. A cocycle is then a virtual 
coboundary if b(g) = tt( g)x — x for some x E W \ 'H. 

The situation which concerns us for the present paper is when G acts tran¬ 
sitively on the countable set of edges E and tt is the natural representation 
on f^ ]t (E). The natural choice for the space W is simply the whole set of 
alternate functions on E, i.e. W = {/ : E —y M : /(e) = —/(e)}. 

Let us first describe the Haagerup cocycle as a virtual coboundary of the 
form ir(g)f — f (see also |FVl §3] for another possible choice). A simple 
computations shows that / may be defined as follows: 

\ _ f +1/2 if following e increases the distance to xq 

\ —1/2 if following e decreases the distance to xo 

Note that the divergence of this function is | at x 0 and 0 (q+i) a t every other 
vertex. We remark that for each g e G, the function b(g) = Tr(g)f — / G 
^ lt (E) has a non-trivial divergence only at the vertices x 0 and gx 0 . By the 
previous section, the Haagerup cocycle b is linked to the optimal harmonic 
cocycle b by the following relation : b(g) = b(g) + b'(g), where b’(g) = 

QXx 0 ->gx 0 £ lb. The computations of 1 14.11 show that b' is a coboundary: 

b'{g) = 7r (g)f — f where f = VGS X0 . It is then apparent that the optimal 
cocycle b is also a virtual coboundary: b(g) = Tr(g)f — f with / = / + /'. 
Note that the function / has divergence 0 ^~ 1 1) at every vertex, so that b(g) = 

7r(g)f — f lies indeed in the kernel of the divergence. Since we are on a tree, all 
these alternated functions on the edges can be integrated as functions on the 
vertices. For example, / is ! times the gradient of the function x h -> d(x, xq). 
Note that / being of constant divergence and spherical (both / and f are 
spherical), its integral will have constant Laplacian and be spherical. In 
particular, this means it will satisfy the recurrence relation described in T3.ll 

5 Conditionally negative type functions on G 

In this last section, we exploit Theorem 11.21 to give a comprehensive descrip¬ 
tion of pure elements of CL(G), the convex cone of conditionally negative 
type functions on G. In order to state the result, we recall a few facts about 





negative type kernels and negative type functions. We refer to the Appendix 
C of [ BHV j for more details. 


5.1 Definitions and application of Theorem 11.2 

A kernel : W x W —>■ M on a set W is said to be conditionally of 
negative type if it satisfies the following properties: 

(i) ty(x,x) = 0, for all x e W; 


(ii) ty(x,y) = ^(y,x), for all x, y G W; 


(iii) For any x\, ..., x n 6 W and for any op,..., a n 6 K satisfying 

SILi a i — we liave 


EE a i a j 'ff(xi,Xj) < 0 . 

i =1 j= 1 

Examples of such kernels are given by maps of the form T(;r, y) = | f(x) — 
f(y) || 2 , where f : W ^ H is any map with image in a Hilbert space. A 
continuous function i/j : G —> M on a topological group G is said to be 
conditionally of negative type if the kernel on G defined by (g, h) i —> 
^(g^h) is conditionally of negative type. It is easy to see that if b is a 
continuous cocycle for some unitary representation n of G, then the function 
g i —y IIKfiOH 2 i s conditionally of negative type. This example is essentially 
universal. Namely, given ^ a function conditionally of negative type on a 
group G, by the GNS construction, there exist 7T,/, a unitary representation of 
G and a cocyclc G E 1 (G,7ty) satisfying tp(g) = ||6,/ ) (g)|| 2 , for all g e G. It 
is well-known that, for a group G, the set of such functions forms a convex, 
positive cone, denoted by CL(G). We say that a function -0 e CL(G) is pure 
if it lies on an extremal ray of CL(G). We recall the following: 

Theorem 5.1. (Theoreme 1 , \LSV\j ) Let G be a topological group. 

(i) Let v/i be a function conditionally of negative type on G and let ( 7 ty, b^f) 

be its associated GNS triple. If 0 is pure, then the orthogonal repre¬ 
sentation 7Ty, is irreducible. 
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(ii) Let tv be an irreducible orthogonal representation and let b be any 1- 
cocycle for the representation n. Then, the function of negative type if 
associated with b is pure. 

This yields: 

Corollary 5.2. (i) The kernel defined on the set of vertices of T q +i by 

T : (x, y) ^ d{x, y) - -p— + -p— ■ q- d{ - x ' y) 

q—1 q z — 1 

is conditionally of negative type. 


(ii) Let G be as in Theorem, \1.2\ and choose a basepoint xq £ V. For g £ G, 
we set \g\ d(xo,gxo ). Then, the function on G defined by 

g ^ ^(gx q ,xq) = \g\ + -p~r(q~ l91 - 1) 

q z — 1 

is the unique (up to multiplication by a positive scalar) pure negative 
type function in CL(G) which is unbounded on G and identically 0 on 

G xo . 


(in) The cocycle b of Corollary \f.J\ coincides with the harmonic equivariant 
map F of Theorem II.dl (in). 


Proof : To prove the first claim, we simply remark that 


y(x,y) = \\F(x)-F(y)\\ 2 , 


where the map F is as in Theorem 11.21 (iii) and is normalised so that 


ii^oir 


Q - 1 
9 + 1’ 


To prove claim (ii), we need to see that the function g i— > ^{gx o,Xo) is pure. 
Let <j~ be the unique irreducible unitary representation which admits an un¬ 
bounded cocycle h £ Z^(G, a~). Since this representation is non-spherical, 
we deduce that h is harmonic, by Corollary 12.51 Therefore, the function 
conditionally of negative type associated with h attains the upper bound of 
Theorem 11.21 (i). which coincides with ^f(gxo, Xo), up to a multiplicative con¬ 
stant. As a consequence of Theorem 15.11 this function is pure. By Nebbia’s 
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result, the space Zj c (G, a ~) has one dimension and the choice of a cocycle h 
here above is unique, up to a scalar multiplication. This proves the unique¬ 
ness of the function of negative type. Finally, by claim (ii) and Theorem 15. 11 
the equivariant maps F of Theorem 11.21 and b are cocycles relatively to the 
representation a~, and therefore, they must coincide. □ 


5.2 More examples and classification of pure condi¬ 
tionally negative type functions 


We start by giving an interesting family of examples of kernels conditionally 
of negative type on trees. Let T = (V, E ) be any tree, ft was shown by 
Valette (Theorem 1 , [V]) that, for any function 0 : V —> [0,1] satisfying the 
condition 


if(x) < 


1 

deg(x)’ 


for all x E V (with the convention that 0(x) = 0 if deg(x) = oo), then, the 
kernel defined by 


0, if x = y , 

d(x, y) - if x^y, 

is negative definite on V. 

We address the following question. Let G be a subgroup of Aut(T). When 
is T a G-invariant kernel? 

We will answer this question in a special case. 

Proposition 5.3. Let q > 2 and let G be a closed subgroup of Aut(7^+i) 
acting transitively on both V and dTq+i- Then, a kernel T defined as above 
is G-invariant if and only if the function 0 used to construct T is constant. 


Proof : Clearly, the kernel T is G-invariant if and only if the function 0 
satisfies the following condition 

'fi(gx) + fi(gy) = 0(x)+0(y), (2) 

for any x,y EV and g E G. Since the stabiliser of any vertex acts transitively 
on any sphere about any point, it is straightforward to see that 0 has to take 
at most 2 values. Indeed, let us fix vertex x 0 . Recall the standard bipartition 
of V given by V e and V a . The set V e (resp. V a ) consists of vertices which are 
at even (resp. odd) distance of xq. Let u, v be both in the same subset of the 
bipartition. Then, d(u,v ) is even and the median point of the geodesic [u,v\ 
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is a certain vertex z. We can find g G stab(z) sending u on v. By condition 
(|2]) we obtain 


u ) — if{v) 


- Ip(gu) 

0, 


which implies that -0( u) = ip(v). To finish the proof, consider any geodesic 
segment of length 2 formed by vertices (vj)j =0 . Since G acts doubly tran¬ 
sitively on V, we can find an element g such that gvj = Vj + \, for j = 0,1. 
We observe that d(vi,gv 2 ) = 2 and this forces if{gvf) = V’Oh.)- Again, by 
condition (J2J), we have 


V’M = (^( v o) + ^M) 

= ^Mgvo)+i/>(gv2)) 

= +^{gv 2 )) 

= ^(vi), 


and therefore, if is constant. 


□ 


Corollary 5.4. Let G and T be as in Proposition 15.31 The only negative 
type functions on G induced by the negative type kernels T are of the form 


g i ^ d(x 0 ,gx 0 ) - a, 


for some constant a G [0, Wy]. 

These functions are not pure in general, as we observe from the last three 
results. 

Let q > 2 be a finite integer. As the decomposition of the Haagerup cocycle 
in Section ITT! shows, the natural representation tt of a group G < Aut(7^+i) 
acting on ^ lt (E) is reducible. Hence, we obtain the following corollary. 

Corollary 5.5. The negative type function g H > d(x o, gx o) is not pure on G. 

We note that the result here above crucially depends on the fact that de 
degree of the tree is finite. Indeed, for the sake of completeness, we prove 
the following well-known Proposition. 
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Proposition 5.6. Let q > 2 be an integer (possibly infinite). Let G be a 
closed non-compact subgroup of Aut(7^+i). Suppose that G acts transitively 
on the vertices and on the boundary dT q +\. Fix a vertex xq, and set \g\ : = 
d(gxo,xo), for g G G. Then, the function g H > \g\ is pure in CL(G) if and 
only if q = oo. 

Proof : Let us show that, in the case q = oo, then the representation i r 
acting on ^(E) is irreducible. Let us fix a geometric edge a = {ao, cq} 6 E. 
Firstly, we note that tt is equivalent to the quasi-regular representation A G/G a , 
where G a is the stabiliser of a. By a theorem of Mackey (see Theorem 2.1 
in [BHj ). we need to show that the conmiensurator of G a in G is exactly G a . 
Recall that the conmiensurator of G a in G, denoted by Conic- (G a ), is the set 
of elements g G G such that the subgroup G a H G a ' has finite index in both 
G a and G a where a' is the edge satisfying a' = ga. Clearly, G a is contained 
in Conic (G a ). 

To prove the other inclusion, let g G G \ G a and set a' = ga and a' = ga i: 
for i = 0,1. We will see that G a fl G a ' has not finite index in G a . We can 
suppose that the geodesic [ao,ag] is contained in the geodesic [a i, a\ ]. Since 
the tree is of infinite degree, then, for all k > 2, there exists a' k G V such that 
a' 0 ~ a' k and a' k a), for all j > k — 1. Using the transitivity of the action 
on d%o, for every k , we can find g k G G ao sending a' to the edge {a' 0 , a' k }. ft 
is easy to see that g k G G a , for all k, and that the cosets g k ( G a fl G a f are 
pairwise different. This ends the proof. □ 

We summarise the content of this section with a classification of pure 
elements of CL(G) when G acts transitively on both T q +i and dT q +i. 

Corollary 5.7. Let G be a closed non-compact subgroup of Aut (T q+ i), with 
q > 2. Suppose that G acts transitively on the vertices and on the boundary 
dT q +i- Let if be a function conditionally of negative type on G. Suppose that 
if is pure in CL(G) and that it vanishes on the stabiliser of some vertex xq. 
We have the following alternative : 

1. The function if is bounded on G and then it is of the form 

where is the irreducible unitary representation associated with if via 
the GNS construction, and f is a n^(G Xo )-fixed vector (which is unique, 
up to scalar multiplication). 

2. The function if is unbounded and then it is of the form 

m = C (| 9 | + - 1)). 
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where \g\ := d(gx 0 ,x 0 ) and, C is a positive constant. 

Proof: The only thing left to prove is the first claim. It is a general fact that 
'ip(g) = \\(^(g) — 1)£|| 2 , f° r some G xo - invariant vector £ 6 TL^, using the GNS 
construction. By developing the norm and remarking that the coefficient 
( 7r y(')'C; , 0 is real-valued, we get g) = 2||£|| 2 — 2(7ty(-)£,£). Finally, since 
the representation is spherical, then the space of G' Xo -invariant vectors has 
dimension one, and the result follows. □ 
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